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Abstract 

We prove by counterexample that the category of 3-computads is not 
cartesian closed, a result originally proved by Makkai and Zawadowski. 
We give a 3-computad B and show that the functor _x B does not have 
a right adjoint, by giving a coequaliser that is not preserved by it. 
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Introduction 

Makkai and Zawadowski proved in [7] that the category of (strict) S-computads 
is not cartesian closed and hence is not a presheaf category. The result can be 
considered surprising — for example, the opposite was erroneously claimed in [3] 
(and corrected after Makkai and Zawadowski, in 

The reason is related to the Eckmann-Hilton argument, but the proof given 
in [7], while having this reason at its heart, uses some sophisticated technology 
to bring this "reason" to fruition — some technical results of [3] for Artin glueing, 
which in turn rely on some technical results of Day [5] . 

In this paper we give a direct counterexample, that is, we give a 3-computad 
B and a coequaliser 

E I A >C 
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that is not preserved by the functor _x B, hence _x B does not have a right 
adjoint. 

The idea behind this counterexample is the same as the idea behind the 
proof in [7 , and the result is, evidently, not new. However, we believe it is of 
value to provide this direct argument. 

The root of the problem is that 2-cells having 1-cell identities as source 
and target do not behave "geometrically" — by an Eckmann-Hilton argument, 
horizontal and vertical composition for such cells must be the same and com- 
mutative. Intuitively, this means that cells do not have well-defined "shape"; 
a little more precisely, this means for example that if we have 2-cells a and b 
with identity source and target, then a 3-cell with source ab (= ba) cannot have 
well-defined faces, as we cannot put the putative faces a and b in any order. 

This argument obviously does not constitute a proof, but it is the idea at 
the root of the argument in [7] and at the root of the argument we give here. 
We begin in Section[T]by recalling the basic definitions; in Section[5]we give the 
counterexample, and in Section |3] we give the justification. Experts will only 
need to read Section [21 

Note that unless otherwise stated, all n-categories are strict. 
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1 Basic definitions 

We begin by recalling the definition of the category of 3-computads. However, 
we will only need a small fragment of it for our counterexample, so we will focus 
on that part. 2-computads are defined by Street in [S]; the higher-dimensional 
generalisation is given by Burroni under the name "polygraphs" in [2] (see also 

The idea is that a 3-computad is a 3-category that is "level- wise free" . From 
another point of view it is the underlying data for a 3-category in which fc-cells 
are allowed to have source and target that are pasting diagrams of {k — l)-cells, 
rather than the single {k — l)-cells that are the only allowed source and target 
for globular sets. Crucially for us, this means in particular that the source and 
target can be degenerate, that is, identities. 

The definition proceeds inductively. At each dimension we must specify 
the fc-cells and then generate pasting diagrams freely in order to specify the 
boundaries of cells at the next dimension. This is done using a free 3-category 
functor and is the technically tricky part of the definition. However, we will not 
actually need the full construction of this functor. 

Definition 1.1. A 3-computad A is given by, for each < fc < 3 
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• a set Ah of fc-cells, and 

• a boundary map A/- — > PAh-i- 

Here PAk-i denotes the set of parallel pairs of formal composites of {k — 1)- 
cells of A. A morphism of 3-computads A — > B is given by, for each 
< fc < 3 a morphism 

fk ■ Ak — > Bk 

making the obvious squares commute. We write 3Comp for the category of 
3-computads and their morphisms. 

In general it is quite complicated to make P precise, but each of the com- 
putads involved in our counterexample will have only one 0-cell and no 1-cells. 
In this case, the free 2-category on the 2-dimensional data is simply the free 
commutative monoid on A2 (regarded as a doubly degenerate 2-category). We 
use the following terminology. 

Definition 1.2. A 3-computad A is called 2-degenerate if Aq is terminal and 

Ai is empty. Thus by the Eckmann-Hilton argument it consists of 

• sets A2 and A3, equipped with 

• source and target maps 



-> A* 
-> ^2 



t 

where A2 denotes the free commutative monoid on A2. 
A morphism A — > B of such 3-computads is given by morphisms 

A2^B2 

As^B^i 

such that the following diagram commutes serially. 

s 

As. 




2 The counterexample 

All the 3-computads involved here will be 2-degenerate. When we check uni- 
versal properties we will of course need to check them against all computads 
a priori, but we quickly see that the diagrams will ensure 2-degeneracy of any 
3-computads involved. 
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We will write 2-cells as a, 6, . . . and the commutative composition as 

a.b = b.a. 

In all that follows, every 3-cell will have a single 2-cell as target, but this is 
largely to ease the notation; a "smaller" counterexample would be possible with 
empty targets. 

To show that 3Comp is not cartesian closed we need to show that there 
exists B G 3Comp such that _x B docs not have a right adjoint, so it suffices 
for _ X i? not to preserve all colimits. So we exhibit a coequaliser 

F. g A 

and a computad B such that the functor _x B does not preserve it. 

Step 1: the coequaliser 

1. Let A be the 2-degenerate 3-computad with 2-cells 01,02,03 and a single 
3-cell ^ 

01.02 — > 03. 

2. Let E be the 2-degenerate 3-computad with 2-cells x, y and no 3-cells. 

3. Define the morphism ai by 

X I — > Ol 
y I — > 03 

and define a2 by 

X I — > 02 
y I — > 03 

4. Thus the coequaliser C simply identifies oi and 02; it has 2-cells a, 03 and 
a single 3-cell 

_ _ / 
o.o — > 03. 

Step 2: the functor _x B 

5. Let B be the 2-degenerate 3-computad (isomorphic to ^4) with 2-cells 

^2) bs and a single 3-cell 

bi.b2 63- 

6. E X B has 2-cells (x, bj) and {y, bj) for j = 1, 2, 3. It has no 3-cells. 
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7. A X B is the key structure. It has 2-cells {ai,bj) for i,j = 1,2,3 and two 
3- cells 

(ai,6i).(a2,62) (as.&s) 

(a2,6i). (01,62) '^^'"^^ > (as, 63) 

This is probably the most interesting part of the argument; we give the 
full proof later. 

8. C X B has 2-cells (a, bj) for j = 1, 2, 3 and a single 3-cells 

(a, 61). (a, 62) ^•^'^^ > (03,63). 

Step 3: non-preservation 

9. We now examine the coequaliser 

Qi X 1 

E X R ^ Ax B > P 

and show that it is not isomorphic to C x B. 
Now the morphism ai x 1 is given by 

{x,bj) ^ {aubj) 

{y,bj) ^ {a3,bj) 

and a2 X 1 by 

{x,bj) ^ {a2,bj) 

{y,bj) ^ {a3,bj) 

Thus the coequaliser P simply identifies (ai,6j) with (a2,6j) for each j. 
So it has 2-cells which we may call {a,bj) and (03, 6^) (which is to be 
expected as the coequaliser is preserved up to 2 dimensions). 

P has two distinct 3-cells 

(a,6i).(a,62) (03,63) 
(a,6i).(a,62) (03,63). 

Since C x B has only one 3-cell it is clear that C x i? is not isomorphic to 
this coequaliser P, that is, _ x B does not preserve the original coequaliser. 

Note that the canonical factorisation 

P — >CxB 
identifies the 3-cells (/, 5)1 and (/, (?)2- 
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3 Universal properties 



In this section we check all the universal properties required for the counterex- 
ample. In principle we only need to check the 3-cells, as 2-comp\itads form a 
presheaf category so we know that the lower dimensions behave pointwise. How- 
ever we include the full argument for completeness, and because it is straight- 
forward. 

Lemma 3.1. The product A x B is as given in the previous section, with the 

obvious projections. 



Proof. We exhibit its universal property. Consider a 3-computad Y and mor- 

phisms 




A B 
We seek to exhibit a unique factorisation k as shown. On 0-, 1- and 2-cells, 
A X B is just a product, so we define the factorisation at these dimensions as 
for products ie 

k{t)^{u{t),v{t)). 

Note in particular that A and B have no 1-cells, so for the morphisms u and/or 
V to exist, Y cannot have any 1-cells either. So this map respects boundaries 
trivially. 

We now discuss the factorisation on 3-cells. Let e be a 3-cell in Y. Now A 
and B have only one 3-cell each, / and g respectively. So we must have 

u{e) = f 
v{e) = g 

thus e must have boundary as follows 

2/1-2/2 2/3 

for some 2-cells j/i,2/2,2/3 € Y. Then since the action of u and v respect the 
boundary of e we know ys must be sent to and 63 respectively. However 
considering the source there is some ambiguity as the product is commutative, 
so for each of u and v there arc two possibilities — either the subscripts are left 
the same, or they are switched. That is, on ordered pairs the action of u is 

either (2/1,1/2) 1 — ^ (01,02) 
or (2/1,2/2) I — ^ (02, ai) 
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and similarly the action of v is 



either (2/1,2/2) 1 — > (&i,&2) 
or (2/1,2/2) I — > (62, &i). 

There are thus 4 cases, but in each case k{e) is uniquely determined to be either 
if J 9)1 or (/:5')2 by the condition that k preserves boundary. Explicitly, fc(e) is 
specified by examining the action of u and v as shown by the following table. 



V 

(2/1,2/2)1 — ^(61,62) (2/1,^2)1 — >{b2,bi) 



(yi,2/2) I — > (ai,a2) 
(2/1,^2) I — ^ (a2,ai) 



if, 9)1 
if, 9)2 



if, 9)2 
if, 9)1 



□ 



The other products follow similarly, but more easily. It remains to check 
the universal properties of the two coequalisers in question, which is much more 
straightforward . 

Consider a diagram 




with uai = ua2. We seek a unique factorisation k as shown. 

• On 0-cells: A and C only have one 0-cell each; writing each as * we must 
have k{*) = u{*) € Y. 

• On 1-cells: A and C have no 1-cells, so as before Y cannot have any either. 

• On 2-cells: To make the triangle commute we must put 

k{a) = u{ai) [= u{a2)] 
k{a3) = uias). 

This respects boundaries as all 2-cells involved are degenerate. 

• On 3-cells: To make the triangle commute, we must have k{f) = u{f). 
This respects boundaries, by our definition of k on 2-cells. 
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The other coequahser proceeds in the same way, but with two 3-cells. 

Remark 3.2. Note that this sort of counterexample cannot arise for 2-computads, 
as 2 is the lowest dimension of cell for which the Eckmann-Hilton argument can 
be used. Note also that this problem does not arise for weak 3-computads as 
weak identity 1-cells impede the Eckmann-Hilton argument on degenerate 2- 
cells. This difference between the commutativity of degenerate 3-cells in weak 
and strict structures also arises in [SI. 
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